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Abstract. Let {Sn} be a random walk in the domain of attraction of a stable law 3^, i.e. there exists a sequence 
of positive real numbers (a„) such that Snja-n converges in law to y . Our main result is that the rescaled process 
(S^„tj/a„, t > 0), when conditioned to stay positive, converges in law (in the functional sense) towards the cor- 
responding stable Levy process conditioned to stay positive. Under some additional assumptions, we also prove a 
related invariance principle for the random walk killed at its first entrance in the negative half-line and conditioned 
to die at zero. 

Resume. Soit {Sn} une marche aleatoire dont la loi est dans le domaine d'attraction d'une loi stable y , i.e. il existe 
une suite de reels positifs (an) telle que Sn/a„ converge en loi vers y. Nous montrons que le processus renormalise 
(Sintj /d-n, t>0), une fois conditionne a rester positif, converge en loi (au sens fonctioimel) vers le processus de Levy 
stable de loi y conditionne a rester positif. Sous certaines hypotheses supplementaires, nous montrons un principe 
d'invariance pour cette marche aleatoire tuee lorsqu'elle quitte la demi-droite positive et conditionnee a mourir en 0. 

MSG: 60G18; 60G51; 60B10 
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1. Introduction and main results 

A well known invariance principle asserts that if the random walk {S = {S'„}, P) is in the domain of attraction 
of a stable law, with norming sequence (a„), then under P the rescaled process {S^nt\/o.n}t>o converges in 
law as n — > cx) towards the corresponding stable Levy process, see [27]. Now denote by (5, P^ ) the random 
walk starting from y >0 and conditioned to stay always positive (one can make sense of this by means of 
an /i-transform, see below or [3]). Then a natural question is whether the rescaled process obtained from 
{S,¥^) converges in law to the corresponding stable Levy process conditioned to stay positive in the same 
sense, as defined in [11]. 

The main purpose of this paper is to show that the answer to the above question is positive in full 
generality, i.e. with no extra assumption other than the positivity of the index of the limiting stable law (in 
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order for the eonditioning to stay positive to make sense). Under some additional assumptions, we also prove 
a related invariance principle for the random walk killed at the first time it enters the negative half-line and 
conditioned to die at zero. Before stating precisely our results, we recall the essentials of the conditioning to 
stay positive for random walks and Levy processes. 

1.1. Random walk conditioned to stay positive 

We denote by i^Rw I^^^ , where Z+ := {0, 1, . . .}, the space of discrete trajectories and by 5* := {Sn}nei.+ 
the coordinate process which is defined on this space: 

Probability laws on i^Rw will be denoted by blackboard symbols. 

Let Fx be the law on i^Rw of a random walk started at x, that is Px{So =^ x) ~1 and under the variables 
i}nGN:={i,2,...} are independent and identically distributed. For simplicity, we put P:=Po. Our 
basic assumption is that the random walk oscillates, i.e. limsupj. Sk = +oo and liminffe Sk = — oo, P-a.s. 

Next we introduce the .strict descending ladder process, denoted by {T,H) = {{Tk,Hk)}kei.+ j by setting 
To :=0,i?o :=0 and 

Tfe+i :=min{j >Tfe: -Sj>Hk}, Hk:=-S-f^. 

Note that under our hypothesis Tk < oo, P-a.s. for all k e Z+, and that (T, H) is under P a bivariate renewal 
process, that is a random walk on with step law supported in the first quadrant. We denote by V the 
renewal function associated to H, that is the positive nondecreasing right-continuous function defined by 

Viy):=J2^(Hk<y), y>0. (LI) 

fc>0 

Notice that V{y) is the expected number of ladder points in the stripe [0,oo) x [0,?;]. It follows in particular 
that the function V{-) is subadditive. 

The only hypothesis that limsup^.S'/j = -l-oo, P-a.s., entails that the function V{-) is invariant for the 
semigroup of the random walk killed when it first enters the negative half-line (see Appendix B). Then for 
y >0 we denote by P+ the /i-transform of this process by V{-). More explicitly, (5, P+) is the Markov chain 
whose law is defined for any N and for any B G a{Si, . . . , Sn) by 

F+{B):=^Ey{V{SN)lBlc.), (L2) 

where Cn := {5*1 > 0, . . . , Sn > 0}. We call P+ the law of the random walk starting from y >0 and conditioned 
to .stay positive. This terminology is justified by the following result which is proved in [3], Theorem 1: 

P+:= lim P^(.|Cjv), y>0. (L3) 

" N~*oo 

Note that since in some cases P+(minfc>o 5'fc = 0) > 0, we should rather call P^ the law of the random walk 
starting from y > and conditioned to stay non-negative. The reason for which we misuse this term is to fit 
in with the usual terminology for stable Levy processes. 

We point out that one could also condition the walk to stay strictly positive: this amounts to replacing Cn 
by := {Si > 0, . . . , Sn > 0} and V{-) by V"'{x) := V{x—), see Appendix B. The extension of our results 
to this case is straightforward. 
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1.2. Levy process conditioned to stay positive 

We introduce the space of real- valued cadlag paths Q Z)([0,oo),R) on the real half line [0,oo), and the 
corresponding coordinate process X := {Xt}t>o defined by 

fi 3 uj I — > Xt{LL!) LUf 

We endow SI with the Skorohod topology, and the natural filtration of the process {Xt}t>o will be denoted 
by {J-t}t>o- Probability laws on J7 will be denoted by boldface symbols. 

Let Pa; be the law on J7 of a stable process started at x. As in discrete time, we set P := Pq. Let a G (0, 2] 
be the index of (^, P) and p be its positivity parameter, i.e. P{Xi >0) = p. When we want to indicate 
explicitly the parameters, we will write pL"'''' instead of P^;. We assume that p £ (0,1) (that is we are 
excluding subordinators and cosubordinators) and we set p := 1 — p. We recall that for a > 1 one has the 
constraint p E [1 — l/a, l/a], hence ap < 1 and ap < 1 in any case. 

We introduce the law on of the Levy process starting from a; > and conditioned to stay positive on 
(0,oo), denoted by P+, see [11]. As in discrete time, P+ is an /i-transform of the Levy process killed when 
it first enters the negative half-line, associated to the positive invariant function given by 

U{x):=x°'P. (1.4) 

More precisely, for alH > 0, A G Tt and a; > we have 

PtiA) ^E4UiXt)lAl{x,>o}), (1-5) 
U{x) 

where = info<s<tXs. In analogy with the random walk case, [/(■) is the renewal function of the ladder 
heights process associated to —X, see [2]. 

We stress that a continuous time counterpart of the convergence (1.3) is valid, see [11], but the analogies 
between discrete and continuous time break down for x = 0. In fact definition (1.5) does not make sense in 
this case, and indeed is a boundary point of the state space (0, oo) for the Markov process {X, {P^}x>o)- 
Nevertheless, it has been shown in [12] that it is still possible to construct the law P+ := Pq of a cadlag 
Markov process with the same semigroup as {X, {P+}j;>o) and such that P+(Xo = 0) = 1, and we have 

P+ P+, asxjO, 

where here and in the sequel means convergence in law (in particular, when the space is f2, this convergence 
is to be understood in the functional sense). 

1.3. A first invariance principle 

The basic assumption underlying this work is that P is the law on ]7rw of a random walk which is attracted 
to pt"'''] , law on /2 of a stable Levy process with index a and positivity parameter p G (0, 1). More explicitly, 
we assume that there exists a positive sequence (a„) such that as n — >■ oo 

Sn/a„ under F =^ Xi under pI"''''. (1.6) 

Observe that the hypothesis p G (0, 1) entails that the random walk (5', P) oscillates, so that all the content 
of Section 1.1 is applicable. In particular, the law P+ is well defined. 
Next we define the rescaling map n ■ ■f^RW ~^ ^ defined by 

f^RwB^ ^ i4>N{mt)--=^, iG[0,oo). (1.7) 

UN 
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For a; > and y >0 such that x ~ y/aN, wc define the probabihty laws 

P;^ := P, o (</>^)-i, P+'^ := P+ o (cbN)-', (1.8) 

which correspond respectively to the push-forwards of Pj, and by (p^. As usual, we set P'^ := P^ and 
P+'^ := P^'^- We can now state our main result. 

Theorem 1.1. Assume that Eq. (1.6) holds true, with pG (0,1), and let (xn) be a sequence of nonnegative 
real numbers such that xn x>0 as N ^ oo. Then one has the following weak convergence on f2: 

Ptf =^ Ft, N^^. (1.9) 

The proof of this theorem is first given in the special case when xn = x = for every N, see Section 3. 
The basic idea is to use the absolute continuity between P+'^ (resp. P+) and the meander of {X,P^) (resp. 
(X, P)) and then to apply the weak convergence of these meanders which has been proved by Iglehart [24], 
Bolthausen [6] and Doncy [14]. 

The proof in the general case is then given in Section 4. The key ingredient is a path decomposition of the 
Markov chain (S", P+) at its overall minimum, which is interesting in itself and is presented in Appendix A. 

We stress that Theorem 1.1 is valid also in the case p=l. The proof of this fact is even simpler than for 
the case p g (0, 1), but it has to be handled separately and we omit it for brevity. 



1.4-. Conditioning to die at zero 

Next we consider another Markov chain connected to the positivity constraint: the random walk started 
at 2/ > 0, killed at its first entrance in the nonpositive half- line and conditioned to die at zero, denoted by 
(5,P^). We focus for simplicity on the lattice case, that is we assume that Si is Z-valued and aperiodic, 
and we introduce the stopping times ^ := inf{n £ Z+: Sn = 0} and T(^-oo,q] '■= inf{n G Z"*": Sn < 0}. Then 
the process {S, Pj^) is defined as follows: for i/ > wc set for G N and B G (t{Si , . . . , Sn) 

f'^iB,C> N) :=P^(B,T(_^,o] > ^|5t,_,o, e (-1,0]), 

and P^{S^+n ::= Vn > 0) = 1, while for y = we just set P^(5 = 0) = 1. 

In an analogous way one could define the Levy process conditioned to die at zero (X, P^) (we refer to 
Section 5.1 for more details) and our purpose is to obtain the corresponding invariance principle. To this 
aim we introduce the rescaled law of P^ on H, by setting for all x,y>0 such that x — y/oN 

P>^:^P,\o(</>^)-\ (1.10) 

As it will be shown in Section 5, the process (S*, P^) is an /i-transform of the random walk (5*, Py) 
killed at the first time it enters the nonpositive half-line, corresponding to the excessive function W{y) := 
X^([y]) — 1^([2/] — 1), where V{-) is the renewal function defined in (1.1). Wc will show in Lemma 2.1 that 

V{x)r.^ a;->oo, (1.11) 
L(x) 



for some function i(-) that is slowly varying at infinity. The basic extra- assumption we need to make in order 

" y 



to prove the invariance principle for (5, P^^) is that W{ ) satisfies the local form of the above asymptotic 



relation, namely 

Wlx^^-^x'^'P-^, x^oo. (1.12) 
L{x) 

This relation can be viewed as a local renewal theorem for the renewal process {Hk}- Actually, a result of 
Garsia and Lamperti [21] shows that when a'p> 1/2 Eq. (1.12) follows from (1.11), so that we are making 
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no extra-assumption. However in general, i.e. for a generic renewal function V{-), when op < 1/2 Eq. (1.12) 
is stronger than (1.11). As a matter of fact our setting is very peculiar and it is likely that Eq. (1.12) holds 
true for all values of a and p, but this remains to be proved. 

Remark 1.2. A related open problem concerns the asymptotic behaviour of the probability tail P(i?i > x). 
In fact by standard Tauberian Theorems [4], Section 8.6.2, we have that for op < 1 Eq. (1.11) is equivalent 
to the relation 

where T{-) is Euler's Gamma function. The open question is whether the local version of this relation holds 
true, that is (in the lattice case) whether for a: G N one has P(i?i = x) ^ {ap)x~^P{Hi > x) as x ^ oo. If 
this were the case, then Eq. (1.12) would hold true as a consequence of Theorem B in [17]. 

We are finally ready to state the invariance principle for the process (5, Pj^). The proof is given in Section 

5. 



Theorem 1.3. Assume that the law P(S'i £dx) is supported in Z and is aperiodic. Assume moreover that 
Eq. (1.6) holds, with p€ (0,1), and that Eq. (1.12) holds true (which happens for instance when ap> 1/2). 
Let (xn) be a sequence of nonnegative real numbers that converges towards x>0. Then we have the following 
weak convergence on f2: 



1.5. Some motivations and a look at the literature 



The study of invariance principles for random walks is a very classical theme in probability theory, cf. [27] 
and [5] . The extension of these invariance principles to conditioned random walks is typically not straightfor- 
ward: unless a clever representation of the conditioned process can be given, like for instance in [6] and [14] 
for the meander, quite some technical effort is required, cf. [24] for the meander and [26] for the bridge. 

The case of random walks conditioned to stay always positive is analogous: in fact in the specific instance 
a = 2,p= 1/2, i.e. when (5, P) is attracted to the Gaussian law. Theorem 1.1 has been proven recently by 
Bryn- Jones and Doney [7], by combining tightness arguments with a suitable local limit theorem for the 
conditioned random walk (that has been obtained independently also in [8]). The purpose of our paper is to 
show that Theorem 1.1 can be proven in a more straightforward way and with lighter techniques, exploiting 
the absolute continuity with the meander process, see Section 3. Moreover, our proof has the advantage of 
being completely general, holding for the case of a generic stable law. 

Besides the interest they have in their own, invariance principles are important in view of their applica- 
tions: let us mention two of them that are relevant for our setting. The first application concerns the field 
of Levy trees. In the stable case, these metric spaces may be obtained as limits of rescaled Galton- Watson 
trees whose offspring distribution is in the domain of attraction of a stable law. Rather than considering 
random metric spaces it is often simpler to work with their coding processes. In discrete time, it is known 
that downward skipfree random walks code the genealogy of Galton- Watson trees and that Levy processes 
with no negative jumps code the genealogy of Levy trees, see for instance Duquesne and Le Gall [18]. 

A Galton- Watson tree with immigration is obtained by adding independently from a Galton- Watson 
tree, at each generation n, a number y„ of particles, where the y^'s are i.i.d. These objects have continuous 
counterparts, the Levy trees with immigration, which have been defined by Lambert [25]. Similarly to the 
standard case, the genealogy of Galton- Watson and Levy trees with immigration can be coded respectively 
by random walks and Levy processes conditioned to stay positive, see Theorem 7 in [25]. In this context. 
Theorem 1.1 provides a way to prove that an invariance principle still holds in the case of branching processes 
with immigration. 
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The second application we present is in the context of random walk models for polymers and interfaces 
(see [22] and [28] for an overview). Consider for instance the following model: for iV G N, ye Z+ and e e R 
we set 

'^^^'^'^-{S) — ^exp( e^l(s„=o) )l(Si>o,...,s„>o), (1-13) 



dPy ^JV,a,e 



ri=l 



where (5, Py) is an aperiodic Z- valued random walk in the domain of attraction of a stable law and Z^^y^^ 
is the normalizing constant. The law Piv,y,e may be viewed as an effective model for a (1 + l)-dimensional 
interface above a hard wall by which the interface is attracted or repelled (depending on the sign of e). The 
goal is to find the asymptotic behaviour of the typical paths of fN.y.e in the limit — > oo and to study its 
dependence on y and e. 

The crucial observation is that the measure Pw.y.e exhibits a remarkable decoupling between the zero level 
set Tn := {n e {1, . . . , TV}: Sn = 0} and the excursions of 5* between two consecutive zeros (we refer to [10] 
and [9] for more details). In fact, conditionally on Xjv = (ti,...,ifc), the bulk excursions Ci = {ei(n)}„ := 
{Sti+n}o<n<ti+i-ti, for i = 1, . . . , fc — 1, are independent under PN,y,e and they are distributed like excursions 
of the free random walk (5, Pq) conditioned to have a fixed length (ii+i — ti). Analogously, the first excursion 
eo = {eo{n)}n ■= {<S'„}o<n<ti is distributed Hke the process (S*, P.^), that we introduced in Section 1.4, 
conditioned to have a fixed lifetime ^ = ti. It is therefore clear that, in order to extract the scaling limits of 
PAf,y,e as A'' ^ oo, One has to combine a good control on the law of the zero level set Ij^ with the asymptotic 
properties of the excursions, and in this respect the usefulness of Theorem 1.3 emerges. 



1.6. Outline of the paper 



The exposition is organized as follows: 

• in Section 2 we collect some preliminary facts; 

• Section 3 contains the proof of Theorem 1.1 in the special case xn =0', 

• in Section 4 we complete the proof of Theorem 1.1, allowing for nonzero starting points; 

• in Section 5 we study the random walk conditioned to die at zero and its counterpart for Levy processes, 
proving Theorem 1.3; 

• in Appendix A we present a path decomposition of the chain {S,¥y) at its overall minimum, together 
with the proof of some minor results; 

• in Appendix B we prove that the function V{-) (resp. V^{-)) is invariant for the semigroup of the random 
walk killed when it first enters the negative (resp. nonpositive) half-line. 



2. Some preliminary facts 



Throughout the paper we use the notation ~ /?„ to indicate that q;„ //?„—> 1 as n ^ oo. We recall that 
a positive sequence dn is said to be regularly varying of index a S R (this will be denoted by dn G Ra) if 
dn ^ Lnn" as n oo, where L„ is slowly varying in that L^j„j/i„ -^1 as n oo, for every t > 0. If dn is 
regularly varying with index a ^ 0, up to asymptotic equivalence we will always assume that d„ = d{n), with 
d{-) a continuous, strictly monotone function [4], Th. 1.5.3. Observe that if d„ G Ra then d~^{n) G Ri/a and 
1/dneR-a- 

By the standard theory of stability, assumption (1.6) yields a„ = a{n) G Ri/a- In the following lemma we 
determine the asymptotic behaviour of the sequence ¥(Cn) and of the function V{-), that will play a major 
role in the following sections. 



Lemma 2.1. The asymptotic behaviour ofV{x) andP{CN) are given by 

y(x)~Ci-c-i(x), x^oo, P(CAr)^^3^, iV^oo, (2.1) 



176 



F. Caravenna and L. Chaumont 



where b(-) and c(-) are continuous, strictly increasing functions such that b{n) G -Ri/p and c{n) e Ri/ap- 
Moreover, b{-) and c(-) can be chosen such that c = aob. 

Proof. We recall that our random walk is attracted to a stable law of index a and positivity parameter p, 
and that we have set p 1 — p. Then by [15, 16, 23] we have that Ti and Hi are in the domain of attraction 
of the positive stable law of index respectively p and ap (in the case ap = 1 by "the positive stable law 
of index 1" we simply mean the Dirac mass Si{dx) at a; = 1). The norming sequences of T and H will 
be denoted respectively by b{n) e Ri/p and c{n) G R\/api where the functions 6(-) and c(-) can be chosen 
continuous, increasing and such that c~aob, cf. [15]. 

Recalling the definition (1.1), by standard Tauberian theorems (see [4], Section 8.2, for the ap < 1 case 
and [4], Section 8.8, for the ap^l case) we have that the asymptotic behaviour of V{x) is given by 

V{x) r^Ci-c-\x), x^oo, (2.2) 

where Ci is a positive constant. In particular, V{x) G Rap- 
Finally observe that since Cn ~ {T\ > N), the asymptotic behaviour of P{Cn) is given by [20], Sec- 
tion XIII.6: 

F{CN)r^C2/b-\N), N^oo, (2.3) 
where C'2 is a positive constant. □ 



3. Convergence of P+'^ 

In this section we prove Theorem 1.1 in the special case when xn = x = for all i.e. we show that 
p+.iv as TV-^cx). 

3.1. Some preparation 

We introduce the spaces fit :— D{[0,t],M.), t>0 of cadlag paths which are defined on the time interval [0,t]. 
For each t, the space fit is endowed with the Skorohod topology, and with some misuse of notations we will 
call {J's}se[o,t] the natural filtration generated by the canonical process X defined on this space. 

We denote by p(™) the law on J7i of the meander of length 1 associated to (X, P), that is the rescaled 
post-minimum process of {X, P), see [12]. It may also be defined more explicitly as the following weak limit: 

P(") =limP4-|Xi >0), 

where ~ info<s<i Xg, see Theorem 1 in [12]. Thus the law P^™) may be considered as the law of the Levy 
process (^, P) conditioned to stay positive on the time interval (0, 1), whereas we have seen that the law 
P+ corresponds to an analogous conditioning but over the whole real half-hne (0,cxd). Actually it is proved 
in [12] that these measures are absolutely continuous with respect to each other: for every event Ae J^i, 

P+(A)=E(™)([/(Xi)1^), (3.1) 

where U{x) := C3 • U{x) and C3 is a positive constant (the function U{x) has been defined in (1.4)). 

Analogously we denote by p(™)'^ the law on fisw corresponding to the random walk (5*, P) conditioned 
to stay nonnegative up to epoch N , that is, 

p(m),JV .^P(.|Cjy)_ 

As in the continuous setting, the two laws P+ and p(™)'^ are mutually absolutely continuous: for every 
B G cr(>5'i, . . . , Sn) we have 

P+(B) = P(CAr) • E(")'^(F(5Ar)lB), (3.2) 
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where we recall that V{x) defined in (1.1) is the renewal function of the strict descending ladder height 
process of the random walk. Note that in this case, relation (3.2) is a straightforward consequence of the 
definitions of the probability measures P+ and p(™)'^. 

Before getting into the proof we recall the invariance principle for the meander, that has been proven 
in more and more general settings in [6, 14] and [24]: introducing the rescaled meander measure p(™)^^ := 
p(m),Ar Q ((^jy)-i on f2i (here 0jv is to be understood as a map from ]7riw to ili), we have 

p(m),JV ^ p(m)^ N^OO. (3.3) 

3.2. Proof of Theorem 1.1 (x^ = x = 0) 

Recalling the definition of P+-^ given in (1.8), from relation (3.2) we easily deduce the corresponding 
absolute continuity relation between P+'^ restricted to J7i and p(™)'^: for every event Ti we have 

P+'^(A)=e(™)^^(1/a.(Xi)1^), (3.4) 

where we have introduced the rescaled renewal function 

VNix):^P{CN)-ViaNx). (3.5) 

We first prove that the sequence of measures P+'^ restricted to i7i converges weakly towards the mea- 
sure P+ restricted to Sli. To do so, we have to show that for every functional H : f2i ^ M. which is bounded 
and continuous one has E+-^(iJ) E+(i7) as ^ oo. Looking at (3.1) and (3.4), this is equivalent to 
showing that 

E(™)'^(i/-Vjv(Xi))->E(™)(i?-C/(Xi)), N^oo. (3.6) 

The basic idea is to show that V]s[{x) — > U{x) as iV — > cxd and then to use the invariance principle (3.3). 
However some care is needed, because the functions V/v(-) and [/(•) are unbounded and the coordinate 
projections Xt are not continuous in the Skorohod topology. 

We start by introducing for M > the cut function (x) (which can be viewed as a continuous version 
of l(-oo,A/](a;)): 

r 1, x< M, 

Im{x):^1 M + l-x, M<x<M + l, (3.7) 
lo, x>Al + l. 

The first step is to restrict the values of Xi to a compact set. More precisely, we can decompose the l.h.s. 
of (3.6) as 

E(™)'^(H • Vn{X,)) = E(™)^^(iJ • VNiX,) • Im{X,)) + E(™)'^(if • Vn{X,) ■ (1 - /a/(Xi))), 
and analogously for the r.h.s. Then by the triangle inequality we easily get 

|E(")^^(iJ • Vn{Xi)) - E(™)(^ • '^(^i))! 

< |e('")'^(H • Vn{X,) ■ Im{Xi)) - E(™)(^ • U{X^) • Im{Xi))\ 

+ |E(")-^(i/ • Vn{X,) ■ (1 - /m(Xi)))| + |E(™)(i/ • U{X,) ■ (1 - Im{Xi)))\. 

Since H is bounded by some positive constant C4 and the terms Vn{Xi) ■ (1 — /m(-'^i)) and U{Xi) ■ (1 — 
/a/(Xi)) are nonnegative, we get 

|E(")^^(i/ • VNiXi)) - e(™)(^ • '^(^i))! 

< |E('")'^(if • Vn{X,) ■ Im{Xi)) - E(™)(i^ • U{X,) • Im{Xi))\ 

+ C4E(™)^^(V^jv(Xi) • (1 - Im{X,))) + C74E(™)((7(Xi) ■ (1 - /m(^i))). 
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However by definition wc have E(™)'^(Viv(^i)) = 1 and E(™)([/(Xi)) = 1, hence 
|E('")'^(iJ • Vn{Xi)) - E(™)(i/ • U{Xi))\ 

< |E(™)'^(i/ • VNiXi) ■ Im{Xi)) - E(™)(i/ • U{Xi) ■ Im{X,))\ 

+ Ci{l - E(™)-^(Fw(Xi) • Im{X,))) + ^4(1 - e(")((7(Xi) • Im{X,))). (3.8) 

Next we claim that for every M > the first term in the r.h.s. of (3.8) vanishes as iV ^ oo, namely 

|E(")^^(i/ • Vn{X,) ■ hiiXi)) - E(™)(^ • U{Xi) ■ /m(Xi))| ^0, iV ^ oo. (3.9) 

Observe that this equation yields also the convergence as ^ oo of the second term in the r.h.s. of (3.8) 
towards the third term (just take if = 1), and note that the third term can be made arbitrarily small by 
choosing M sufficiently large, again because E('")(C/(Xi)) = 1. Therefore from (3.9) it actually follows that 
the l.h.s. of (3.8) vanishes as N oo, that is Eq. (3.6) holds true. 
It remains to prove (3.9). By the triangle inequality we get 

|E(™)^^(i/ • Vn{X,) ■ Im{Xi)) - E(™)(^ • U{X,) ■ Im{X,))\ 

<C, sup |VW(x)-;7(.T)| + |E(")'^(i/.;7(Xi)./M(Xi))-E(™)(ii.C/(Xi)-/Af(^i))|, (3.10) 

xe[o,M] 

and we now show that both terms in the r.h.s. above vanish as — > oo. 

By the imiform convergence property of regularly varying sequences [4], Theorem 1.2.1, it follows that 
for any < 77 < A/ < oo 

l/(sx)=x"'^F(s) (1+0(1)), s^oo, 
uniformly for x £ [77, A/] (recall that V{s) G Rap as s 00), hence from (3.5) we get 

VN{x) = {¥{CN)-ViaN))x°''^{l + o{l)), N^^, (3.11) 
uniformly for x G [?7, Af]. Let us look at the prefactor above: by (2.2) we have 

V{aN) -■-Ci-c-\aN)^Ci-b~\N), N^oo, 

where in the second equality we have used the fact that c = a o 6 and hence = o a. Then it follows 
by (2.3) that {F{Cn) ■ V{aN)) — *■ Ci • C2 as A'' — > 00. In fact Ci • C2 coincides with the constant C3 defined 
after (3.1), hence we can rewrite (3.11) as 

Vn{x)^U{x){1+o{1)), N-^oo, 

uniformly for x G [77, Af]. However we are interested in absolute rather than relative errors, and using the 
fact that VAr(-) is increasing it is easy to throw away the 77, getting that for every Af > 0, 

sup \VNix) -U{x)\^0, N^oo. (3.12) 

xe[o,M] 

Finally we are left with showing that the second term in the r.h.s. of (3.10) vanishes as iV 00. As 
already mentioned, the coordinate projections Xt are not continuous in the Skorohod topology. However in 
our situation wc have that Xi — P^-a.s., and this yields that the discontinuity set of the projection 

Xi is P+-negligible. Therefore the functional 

^2l^u;^ H{lu) ■ UiX^iiu)) ■ /m(^i(c^)) 

is P+-a.s. continuous and bounded, and the conclusion follows directly from the invariance principle (3.3) 
for the meander. 
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Thus we have proved that the measure P+'-'^ restricted to i7i converges weakly to the measure P"*" 
restricted to Sli. Now it is not difficuh to see that a very similar proof shows that P+'^ restricted to f2t 
converges weakly towards P"^ restricted to i?*, for each t> 0. Then it remains to apply Theorem 16.7 in [5] 
to obtain the weak convergence on the whole J7. 

4. Convergence of 

In this section we complete the proof of Theorem 1.1, allowing for nonzero starting points. We recall the 
laws defined in the introduction: 

• is the law on [2 of the Levy process starting from x >0 and conditioned to stay positive on (0, oo), 
cf. (1.5); 

• PjJ" is the law on Q^w of the random walk starting from y >0 and conditioned to stay positive on N, 
cf. (1.2); 

• P^'^ is the law on H corresponding to the rescaling of P+, where x = y/aN, cf. (1.8). 
For ease of exposition we consider separately the cases x > and x = 0. 

The case a; > 

By the same arguments as in Section 3, we only need to prove the weak convergence of the sequence P^^^ 
restricted to f2i towards the measure P^ restricted to X?i . Let i7 : i7i ^ R be a continuous functional which 
is bounded by a constant C. Definitions (1.2), (1.5) and (1.8) give 

\Etf{H) - E+(i/)| = \Vn{xn)-'e:^JHVm{X,)1^x,>o}) - U{x)-'E4HU{X^)1[x,>o})\- 
Since Eq. (3.12) yields 

VNixN)-^Uix), iV^oo, (4.1) 

and since U{x) > for a; > 0, to obtain our result it suffices to show that 

|E^„(i?FAr(Xi)l{^^>o})-E,(if[/(Xi)l{x,>o})HO, iV^oo. (4.2) 

We proceed as in Section 3. It is easy to check that the discontinuity set of the functional l{js:^>o} is 
Paj-negligible. Therefore the functional 

I2i 9 ^ H{lu) ■ l{x,>o} ■ U{Xi{uj)) ■ Im{Xi{uj)) 

is P+-a.s. continuous and bounded (we recall that the function Im{ ) has been defined in (3.7)). Hence, 
using the invariance principle of the unconditioned law, that is 

Pf„ =^ P., TV^oo, (4.3) 

see for instance [27] , we deduce that for any 7\f > as oo 

|E^„(ff . (7(Xi) • l{^^>o} • Im{Xi)) - E,(i/ • C/(Xi) • l{x,>o} ■ Im{X^))\ ^ 0. 

Then in complete analogy with (3.10), from the triangle inequality and (3.12) it follows that as iV ^ oo 

|E^„(H • Vn{X,) ■ l{x,m ■ hi{X,)) - E,(i/ • U{X,) ■ l{x,m ■ hi{Xi))\ ^ 0. (4.4) 

Now since H is bounded by C, from the triangle inequality we can write 

\E^JH ■ Vx{X^) ■ l{x,>o}) - E,(H • U{X,) ■ l{x,>o})| 

< |Ef„(i/ • Vn{X,) ■ l^x.m ■ Im{Xi)) - E,{H ■ U{X{) ■ l{^,>o} • Im{X,))\ 

+ C{Vn{xn) ~ E^,{Vn{X^) ■ l{x,>o} • /A/(^i))) + C{U{x) - E4[/(Xi) • l{x^>o} ■ Im{Xi))), (4.5) 



180 



F. Caravenna and L. Chaumont 



where for the two last terms we have used the equahties 

E^JVn{X,)1[x,>o}) = Vn{xn) and EAU{X,)l^x,>o}) = U{x). (4.6) 

We deduce from (4.4) and (4.1) that when N ^ oo the first term in the r.h.s. of (4.5) tends to and that 
the second term converges towards the third one. Thanks to (4.6), the latter can be made arbitrarily small 
as M oo, hence our result is proved in the case a; > 0. 

4-2. The case .t = 

We are going to follow arguments close to those developed by Bryn- Jones and Doney in the Gaussian case [7] . 
The proof uses the following path decomposition of {X,P^'^) at its overall minimum time, which is very 
similar to the analogous result for Levy processes proven in [11]. The proofs of the next two lemmas are 
postponed to Appendix A. 

Lemma 4.1. Let fi = mi{t: Xi = 'wiig^^Xg}. Then under 'P'^'^ , the post-minimum process — 
infs>o A'sjt > 0} has law Pq'^ and the overall minimum infs>o A's is distributed as 



pP^(MX.>z)=^^^f^, 0<z<x. (4.7) 
Moreover, under P^'^ the pre-minimum process {Xs, s < ji] and the post-minimum process are independent. 



Lemma 4.2. Let fj, = inf{t: Xt = mig^Q Xg} ■ If xn ^0 as N ^ oo, then under Ptj^ maximum of the 
process before time ^ and the time pL itself converge in probability to 0, i.e. for all s > 



lim P+;^(^>£) = and lim P+;f( sup Xs>e]=0. (4.8) 



0<s<M 



Now let {[}' ^T' ^P) be a probability space on which are defined the processes Xi^\ iVeNU{cx)}, such 
it A:(^) has law P+'^, A:(°°) has law P+ and 

X(^) ^ P-almost surely. (4.9) 



Since we have already proved that P^''^ => Pq as TV — > oo, such a construction is possible in virtue of 
Skorohod's Representation Theorem. We assume that on the same space is defined a sequence of processes 
y(^), NeN, such that y(^) has law P+/ and is independent of X(^). Then we set /x^^) = inf{t: y}^^ = 
infs>oyi^''} and for each N we define 

It follows from Lemma 4.1 that Z'^' has law P^'^^- Moreover, from (4.8) we deduce that the process 

> 0} converges in P-probability as — > oo towards the process which is identically equal 
to in the Skorohod's space. Combining this result with the almost sure convergence ^4.9), we deduce that 
for every subsequence (Nk) there exists a sub-subsequence (N'/.) such that P-a.s. Z'^^'''^ — > AT*^""^ as fc — > oo 
in the Skorohod's topology, and this completes the proof. 

5. Conditioning to die at zero 

In this section we study in detail the conditioning to die at zero for random walks and Levy processes, that 
has been already introduced in Section 1.4. We will be dealing with Markov processes with values in M+ 
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and having as absorbing state. With some abuse of notation, the first hitting time of by a path in i7 or 
in J7rw will be denoted in both cases by C- that is: 

C := inf{n G Z+; 5„ = 0} and C inf{t > 0: Xt = 0}. 

For any interval / of M, we denote the first hitting time of / by the canonical processes S and X in f2 and 
f^RW respectively by 

Ti = inf{n e Z+: 5„ G /} and t/ = inf{t > 0: XtEl}. 

5.1. Levy process conditioned to die at zero 

We now introduce the conditioning to die at zero for Levy processes that has been studied in [11], Section 4. 
We recall from Section 1.2 that the function U{x) = x"^ is invariant for the semigroup of (X, P^,) killed at 
time T(_oo^o]- (Note that for Levy processes q] = T(,-oafi)^ a.s.) In the setting of this section, the killed 
process is identically equal to after time gj. The derivative U'{x) = apx"^~^ is excessive for the same 
semigroup, that is for every i > 

U'{x)>^,{U'{Xt)l(r,^^,^>t)). 

Then one can define the /i-transform of the killed process by the function U'{-), that is the Markovian law 
on fl defined for x > 0, t > and J^t by 

P>(A,C > t) := ^E,(C/'(Xt)lAl(.,_ „,>*)). (5.1) 
u'yx) 

Note that from [13], XVI. 30, the definition (5.1) is still valid when replacing t by any stopping time of the 
filtration {Tt). Since is an absorbing state, Eq. (5.1) entirely determines the law P!)>, in particular P^, is 
the law of the degenerated process X = Q. The process (X, P^) is called the Levy process conditioned to die 
at zero. This terminology is justified by the following result, proven in [11], Proposition 3: for all a;,/3,t > 
and Tt one has 

limP,(A,r(_^,0) >i|X,^_ ^^_ <£) -P>(Ar[o,3) >i). (5.2) 

We also emphasize that the process (X, P^) a.s. hits in a finite time and that either it has a.s. no negative 
jumps or it reaches by an accumulation of negative jumps, i.e. P^(C < oo,X^_ = 0) = 1. 

5.2. Random walk conditioned to die at zero 



We recall the construction in the random walk setting, that we started in Section 1.4. We assume that S 
is Z- valued and aperiodic and we introduce the Markovian family of laws , y G IR+ , on Q^m defined for 
iV G N and for B G ct(S'i, . . . , S-at) by 

P;-(S,C>iV):=P^(i3,T(_^,o]>^I^T,_,o, e(-l,0]), 2/>0, (5.3) 

while P^ is the law of the process S* = 0. We point out that the hypothesis of aperiodicity ensures that for 
all y > 

iy(y):=P,(5T,_,o, e(-l,0])>0, (5.4) 

so that the conditioning in (5.3) makes sense. To prove this relation, first notice that W{y) = W{\y\), where 
[y] denotes the upper integer part of y. Moreover, for n G N an inclusion lower bound together with the 
Markov property yields 

W{n) = P„(5t,_,„, = 0) > P„ n 5t,_., =1^= (Pi(^T<_,o, = 0))" = (1^(1))", 
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hence we are left with showing that W{1) — Po(i?i = 1) > (we recaU that Hi is the first descending ladder 
height, defined in Section 1.1). To this purpose, we use a basic combinatorial identity for general random 
walks discovered by Alili and Doney, cf. Eq. (6) in [1], that in our case gives 

¥o(Hi - l,Ti = n) = -Po(5„ ^ -1). 

n 

It only remains to observe that Gnedenko's Local Limit Theorem [4], Theorem 8.4.1. yields the positivity 
of the r.h.s. for large n. One can easily check that for y > 

W{y) = Po(5t,_,_„ ei-y-l-y]) = Po(3fc: Hk =\y^)^ ¥{ \y^ ) - ¥{ [y] - 1), (5.5) 

where V{-) is the renewal function of the renewal process {-fffe}, as defined in (1.1). 
The following lemma gives a useful description of (5, P^) as an /i-transform. 

Lemma 5.1. The Markov chain (S',P^), y > 0, is an h-transform of [S^f'y) killed when it enters the non- 
positive half-line {~oo,0\ corresponding to the excessive function W{y), y >0, i.e. for any N and for 
any B G (7{Si , . . . , Sn) 

F^{BX> N) = -J^Ey{Bl^r^_ ^,^^N^W{S^)). (5.6) 

Proof. It is just a matter of applying the definition (5.3) and the Markov property, getting for iV G N and 
for 5e(T(S'i,...,S'jv) 

E.y(lsl{T, ni>mIPs„(5T, „, G(-1,0])) 1 

which also shows that the function W{-) is indeed excessive for {S,Py) killed when it enters the nonpositive 
half-line. □ 

We point out that the special choice of the law of (5, P) in Z has been done only in the aim of working in 
a simpler setting. However, it is clear from our construction that the conditioning to die at may be defined 
for general laws with very few assumptions. 

5.3. Proof of Theorem 1.3 

We start observing that by the definition of P^, see (1.10), for any t>0 and any .Ff -measurable functional 
F one has 

E>;^(^^l(C>t)) = :^^j-^Ef„(^^l(.,_^,>,)W^^(X,)), (5.8) 

where we have introduced the rescaled function 

W.i.):=^^. (5.9) 
W[aN) 

To lighten the exposition, we will limit ourselves to the case op < 1 (the case op = 1 is analogous but has 
to be handled separately). We stress that we are working under the additional hypothesis 

W(x)'^-%-x''P-\ x^oo, (5.10) 
L{x) 
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see Section 1.4 for more details. Then by the Uniform Convergence Theorem for regularly varying functions 
with negative index we have that for every S > 

sup \Wn{z)~ z'^P-^l-^O, N->oo, (5.11) 

ze[(5, + oo) 

cf. [4], Theorem 1.5.2. Moreover, we introduce the functions W{z) := swpy^^^ ^^^Wd/) and W_{z) := 
infyg[o.2] W{y), and we have the following relations 

W{z)r^W{z), W{z)r.W{z), z^oo, (5.12) 

which follow from [4], Th. 1.5.3. 

For ease of exposition we divide the rest of the proof in two parts, considering separately the cases a; > 
and X = 0. 



The case a; > 

We will first show that for every w, v such that < u < v < x and for every bounded, continuous and 
J-"oo -measurable functional H one has 

E>;^(iJ(x("^''))l(^>.j„ „j)) ^ E>(iJ(X("-))l(^>.,„,^,)), TV ^ oo, (5.13) 

where = {Xtl{t<rf,^ ^ 0)- Note that iJ(X("^^)) is J^r[„.„j -measurable. Moreover, since (5.6) is still 

vahd when replacing N by any stopping time of the filtration {a{Si, . . . , Sk))k, one easily checks that (5.8) 
extends to the first passage time r[„ „]. Since Wn{xn) x°'^~^ > by (5.11), it suffices to show that 

as — > oo. By the triangle inequality we obtain 

< |E^„(i7(X(''^''))l(.,_,„,>.j„„j)|M^^(X.,„_J - 
+ |E^„(77(X(«^''))(X.j„ „,)"^-il(.,_ „,)) 

-E.(i/(X(«-"))(X.,„,J"^-4(.,_„,>.,„,^,))|. (5.14) 

By the right continuity of the canonical process, we have X^■^^ S [u,v] a.s. on the event {^-oo.o] > ''"[«, «] )■ 
Moreover, since the functional H is bounded by the positive constant Ci we can estimate the first term in 
the r.h.s. above by 

|Ef„(i/(X("^''))l(.^__„,>.,_,)|M/^(X.j„^-(X.j„,„,)"^-i|)|<Ci sup \Wn{z)-z'^p-'\, 

which vanishes as iV oo by Eq. (5.11). Moreover the second term in the r.h.s. of (5.14) tends to as 
N ^ oo thanks to the invariance principle P;^ for the unconditioned process, because the functional 

{X^-^^ „])"''^^-'-(C>T[u I.]) bounded and its discontinuity set has zero P^j-probability. This completes the proof 
of (5t"3). 

To obtain our result, we have to show that the left member of the inequality 
|E>„^(i7)-E>(i7)| 

< |E>;^(^fl(C>n.,.i)) - E>(i?l(c>r[„,„j))l + |E>^^(iJl(^<,j„ „j)) - E>(i71(^<,,„ „j))|, (5.15) 

tends to as ^ +oo. Fix e > 0. Proposition 2 of [11] ensures that P^(C > '''{o,y]) ~ 1 for all y >0, hence 
for all V e (0,x), there exists u g (0,w) such that P!^(C > '''[«, «]) > 1 — £• Moreover, from (5.13), P^^(C > 
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'''[u.v]) 'P'x'iC > '''[u,v])): licncc there exists A^o, such that for any N > Nq, P^^(C > T[u,v]) > 1 — 2e. So we 
have proved that for all v £ (0,a;), there exist u e (0,w) and iVo such that VA^ > iVo 

|EN;;^(i/l(^<,,„ - E>(i71(^<,,,,^^,))| < 3C^e. (5.16) 

Now to deal with the first term of inequality (5.15), write 

|E>;'^(^l(C>r[„,.,)) - E>(iJl(^>.,,,,^,))| 

<|E>;^(iJ(X("^''))l(^>.j„„j))-E>(i7(X("'^'))l(^>.,_,))| 

+ E>„^(|i7 - i?(X(-^''))|l(^>.,„_^,)) + E>(|i? - iJ(X("^"))|l(^>.,^ „,)). (5.17) 

The first term of the r.h.s. of (5.17) tends to as TV ^ oo, as we already proved above. It remains to analyze 
the other two terms. To this aim, let us consider on the space D([0,oo)) a distance d{-, ■) that induces the 
Skorohod topology, e.g. as defined in [19], Section 3.5. We can choose it such that for ^,77 G £'([0, 00)) we 
have d(C,?7) < ||^ — ?7||cx), where || • ||oo denotes the supremum norm over the real half-line. We can assume 
moreover that 7J is a Lipschitz functional on _D([0, 00)): 

\H{0\<Ci, \H{0-H{rj)\<C2d{^,7^) Vtv^mO,^)), (5.18) 

because Lipschitz functionals determine convergence in law. Then setting A"'" := (sup^gj^^^ C) — 
where e has been fixed above, and using (5.18) we have 

E>„^(|i/-i/(X("^'")|l(C>.i„,„,)) 

= E>;^(|i/ - if(X("'''))|l(^>.,„ ^,)1^.,.) + E>;^(|i/ - i/(X("'''))|l(^>.,^ „,)1(^...).) 

< C2£P>„^(C > A^'") + 2CiP>„^(C > (A^ )'), 

where we have used that |i/(X("'")) -H\< CaH^t"'") - X\\oo = C2 sup^gj^^^ ^^^^^ \Xt\ together with the fact 
that on the event (C > Tftt,!,], ^g'^) one has by construction — -'^^Hoo < £• An analogous expression can 

be derived under P^ . 

To complete the proof it remains to show that one can find u and v sufficiently small such that 

P>(C>>.,],(^r)')<e and limsupP>/(C > r[„,„], (A^^'')^) < e. (5.19) 

N 

Using the strong Markov property of (X, P^) at time r[„ „], we obtain 

P>(C>T[„,„],(AJf^'')^) = E>(l(^>,j_j)P> (supX*>£)). (5.20) 

But we easily check using (5.1) at the time T^e,oo) that 

P>( sup X,>£)=zi-"^E4X,f-il(.^^^,<.,_„j))<zi-"^e"^-i-0 

as z ^ 0. Coming back to (5.20), since Xt^^ ^] a.s. on {(^ > T[,u „]), we can find v sufficiently small such 
that the first inequality in (5.19) holds for all u S (0, v). To obtain the second inequality, we use the Markov 
property of {S,F'^j^^^) at time T[a^u,aNv] and Eq. (5.6) at time T(^eaN,ao), to obtain for all u<v 

/ Es^ {1(T, ,<T, n,),W{ST, J) 



~ W{vaN) e^~"P 
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where we have used (5.12) and the fact that W{-) <E Rap-i- Then it suffices to choose v ~ s^+'^/i'^ "p) to get 
the second inequahty in (5.19) for all u G (0,f). 

The case a; = 

Since the measure is the law of the process which is identically equal to zero, we only need to show that 
the overall maximum of the process P^''^ converges to zero in probability, that is for every e > 

hm P>„^( sup Xt>e)^0. (5.21) 
It is convenient to rephrase this statement in terms of the random walk: 

P>;^ ( sup Xt>e)= P>„,„ ( sup Sn > EUn) = P>„a„ (r(ea„,oo) < C)- 

From the definition of we can write 

IP^«a„(r(eQ„,oo) < C) = -fTTT— — ^lE^ivajv(l(T(,_,^)<T(_^,o,)^^('S'T(„„,^))) < ' ^ 



because by definition St^^^^ > eoAr (we recall that W{z) := supj^>^ W{y)). Now it remains to show that 
hm^^^^O. (5.22) 

N^oo W[XNaN) 

Note that xn — > while ajv — > oo, so that the asymptotic behaviour of {xnun)^ is not determined a priori. 
However, if we can show that (5.22) holds true whenever the sequence {xNaN)N has a (finite or infinite) 
limit, then the result in the general case will follow by a standard subsequence argument. Therefore we 
assume that xncln £ (z [0, oo] as N oo. If £ < oo then liminfjv VF(xjvaiv) > 0, and since W{eaN) — > 
Eq. (5.22) follows. On the other hand, if £ = oo we have xno,n — > oo and to prove (5.22), from (5.12), we 
can replace W{-) by W{-) which has the advantage of being decreasing. Since xn 0, for every fixed 6 > 
we have xn < 5 for large N , hence from the monotonicity of W^(-) we get 

W(aAr) W{aN) 
hm sup — < hm sup ^ ~ 

where the last equality is nothing but the characteristic property of regularly varying functions. Since 5 can 
be taken arbitrarily small, Eq. (5.22) is proven. 



Remark 5.2. It follows from [11], Theorem 4 o,nd Nagasawa's theory of time reversal that the returned 
process (X(^_t')_, < t < C) under has the same law as an h-transform of (X, P*'+), where P*^+ is 
the law of the process (— X, P) conditioned to stay positive as defined in Section 1.2. Roughly speaking, it 
corresponds to {X,P*'^) conditioned to end at x. More specifically, ifp^'^{y,z) stands for the semigroup of 
(X, P*'"*"), then it is the Markov process issued from and with semigroup 

p?(y,.)=g|pr+(,,.), 

where h{z) = Pf'~^[z,x)dt. The same relationship between (S',P^) and {S,¥*'~^) (where P*'+ is the law 
of the process (— S", P) conditioned to stay positive) and the invariance principle established in Section 3, may 
provide another mean to obtain the main result of this section. The problem in this situation would reduce 
to the convergence of the discrete time equivalent of the function h. 
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Appendix A. Decomposition at the minimum for P+ 
A.l. Proof of Lemma 4.1 

We start by rephrasing the Lemma in the space ^^rw ■ We only assume that {S, P) is a random walk that 
does not drift to — c», i.e. P(limsup„_,o2 Sn = +00) = 1, and not that it is in the domain of attraction of a 
stable law. We denote by (S", Pjj" ) the random walk started at y > and conditioned to stay positive, defined 
in Section 1.1. Let m = inf{n: Sn ~ inffc>o>S'fc} be the first time at which S reaches its overall minimum. 
We are going to prove that under P+ the post-minimum process {Sm+k — Sm,k > 0} has law ¥q and is 
independent of the pre-minimum process {Sk, k < m}, and that the distribution of Sm = inffc>o Sk is given 

by 

mf5.>.)^^, 0<.<y. (A.1) 
We start by proving the following basic relation: for every A S a{Sn, n eN) and for every y >0 



^^[A + y,MSk^y)^^^PUAl (A.2) 



where the event A + y is defined by {S E A + y) := {S — y E A) . By a standard monotone class argument, it 
suffices to prove this relation when A e a{Si, . . . , Sn) for an arbitrary N eN. Then by the definition (1.2) 



of P+ for 7j> N we can write 



F+iA + y,Si>y,...,Sn>y) = ^KyiV{Sn)liA+y,S^>y....,S„>y)) 



Notice that 



^^^^<l + ^<l + y(y), 

because the function V{-) is subadditive, increasing and 1^(0) = 1. Moreover, we have V{Sn +y)/V{Sn) 1 
because Sn — > 00, P+-a.s., hence we can apply dominated convergence when taking the n —^ 00 limit in (A.3) 
and (A.2) follows. 

Observe that in particular we have proved that under P+(-|5i > zVi G N) the process S — z has law Pq . 

For brevity we introduce the shorthand S^a.b] for the vector {Sa,Sa+i, • . • , Sb), and we write S^a.t] > x to 
mean Si > x for every i = a, . . . ,b. Then the pre-minimum and post-minimum processes may be expressed 
as 5'[o.m] and S[ni.oo] — Sm respectively. For A,Be cr{Sn, n€N) we can write 



(5'[o,m] e A,Si^,n,oo] - S„-, £ B) = ^ / Pj)" ( ^[0 , fc] £ A S[,n,oo] - S^ E B,m = k,SkE dz) 

^,gfj"'ze[o,a] 

= E / K^^M e A, 5[o.fc_i] > z, Sk E dz)P+ (b + z, inf S, - 
where we have used the Markov property of P+. Then applying (A.2) we obtain 

P.^(V™]eA5[„,oo]-5,„eB)=fv / p+(5[o,] >^,^fcedz)-i^y+(B). (A.4) 

Vi.pM"'2e[0,y] V[z)J 
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This factorization shows that under P+ the two processes S'[o.m] ^-J^id 5'[m,oo] ^ Sm ai'c indeed independent 
and the latter is distributed according to P"*". It only remains to show that Eq. (A.l) holds true. For this 
observe that (A. 4) yields in particular (just choose B := J7rw and A := {S: Sm > x}) 

f+{Srn>x)^Y. I P+(^fce[a:,y],Vfc-i]>2'^fcedz)-^ 
and by the definition (1.2) of P+ we get 

V{z) 1 



(5,„ > a;) - ^ / PviS[o,k-i] > z, Sk e dz) 



Viy) V{z) 



V{y-x) 



= ^ Po(fc is a ladder epoch, Ske[x- y, 0]) - ^^^^ , 

where we have used the definition (1.1) of the renewal function V{-). 

We point out that one can give an explicit description of the pre-minimum process {Sk,k < m}. In fact 
this is closely related to the random walk conditioned to die at zero (S*, P^) described in Section 5, in analogy 
to the case of the Levy process discussed in [11]. Let us work out the details in the lattice case, that is when 
the law of Si is supported in Z and is aperiodic. 

Assume for simplicity that y G Z+ . We have already determined the law of the overall minimum Sm under 
P+, namely 

P+(5,„ = x) = -^^fcy^, xe{0,...,y}, (A.5) 

where the function W{z) = V{z) — V{z ~ 1) defined in (5.5) is the mass function of the renewal process 
(Hkjk (we set W^O) := ^(0) = 1 by definition). 

Then to characterize the pre-minimum process it remains to give the joint law of the vector (to, {Sk — 
x}o<k<m) under P^ conditionally on (Sm — x), for x £ {0, . . . , j/}. We claim that this is the same as the law 
of (Cj {'S'fe}o<A;<c) under P^^,, where ^ denotes the first hitting time of zero. 

Let us prove this claim. Notice that x = y means that to = and this squares with the fact that P(^(C = 
0) = 1. Therefore we may assume that x € {0, . . . ,y — I}. We recall the notation Tj := mf{n G Z+: Sn £ 1} 
for / C K. Then for any G N and A G cr(5i, . . . , Sn), by (A.4) we can write: 

P+(to > A^, S[a^N] - G A, Srn = x) 

1 



^yiS[O^N] - XeA, T(_oo,x] > A, ST{-oa,x] = 2^) 
-^y-x{S[o^N] G^,T'(-oo,0] > A^, '5't(-oo,0] =0) 



V{y) 
1 



Viy)' 

Next we apply the Markov property at time A^, recalling that by definition W{z) =Pz{St{-oo.o] = 0) for 
2; G N, and using (A.5) we finally obtain 



:^+(to > A^, S^o^N] - xe A\S,n = x) 

= W(^—^^y-(^io,N] e A,r(_^,o] > n,w{Sn)) 
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where in the last equality we have applied (5.6). 
A. 2. Proof of Lemma 4.2 

As in the proof of Lemma 4.1, it is convenient to rephrase the statement in terms of the unrescaled random 
walk. We recall that m is the first instant at which S reaches its overall minimum. We have to prove that if 
{un) is a positive sequence such that xn ■= Vn/cin ~* as N oo, then for every e > 



hm P+ (m >eN) = and hm P+ sup S'fc > eajv = 0. 

We follow very closely the arguments in [7]. We have 
F,+„(m>.A.)=F,+„Qnf^^5„>Jnf^^5„) 

= / / P+f inf S"™ Gdx,S'uArj Gdz, inf S'„ < , 

= f I P+ f inf 5„ G dx, ^L.ATj G dz) P+ ( inf S,, < x] , (A.6) 

where in the last equality we have used the Markov property. Using the definition (1.2) of P+ and rela- 
tion (A.l), we can rewrite the measure appearing in the integral above in terms of the unperturbed random 
walk measure P: more precisely, for x G [0, i/n] and z >x we obtain 

P+ 

VN 



inf Sn £dx,S\^M\ G dz P+ ( inf Sn < ■ 

7i<[eN] J J ^ VnGN 



UN 

I inf Sn edx,Si^Ni Gdz 



nileNi -L.^'J l/(y^) V{z) 



V{z) V{z)-V{z-x) 



<Py„( inf S*,! G dx, S'lg^rj G dz , 

where for the last inequality observe that V{z) — V{z ~ x) < V{x) < V{yN), because the renewal function 
V{-) is subadditive and increasing. Coming back to (A.6) we get 



P+ {m>eN)< [ [ Fy^ ( inf 5„ G dx, S^.n] G d; 

JxelO,yN] ■Jz€lx,oo) \n<lEN\ 



VN 



inf Sn G [0, vn] < Po inf 5„ > -yN 

n<leN] J \ri<[eAfJ 



and since by hypothesis yN /o-n — *■ 0, the last term above vanishes by the invariance principle for Pq. 

Next we pass to the analysis of the maximum. We introduce the stopping time '■= inf{fc: Sk > sun}. 
Taking A'' sufficiently large so that yN /cln < e, we have 



P+„ ( sup Sk > eaN) - P+„ {tn < m) = F+„ ( inf Sk > ^ inf Sk) 

= f I P+ f inf Sk^dx, Sr^ G dz) P+ ( inf Sn<x), (A.7) 

where we make use of the strong Markov property at tn- Now it suffices to focus on the last factor: using 
relation (A.l) and the fact that V{-) is subadditive and increasing, for a; < yN and z > eaN we get 

Ft r inf Sn<x\^ Vi^)~Vi^~^) < Vi^ < Viy.) 



V«GN J Viz) - V{z) - y(eajv) 
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Then plugging this into (A. 7) wc obtain simply 



1+ 



f c ^ <- ^(vn) V{xNaN) „ 
sup Sfc > ecAT < — r = -r77 ^ ^ 0, N^oo, 



where the last convergence follows from the subadditivity of V{-) and from the fact that xn ^ 0. 
Appendix B. Conditioning to stay positive vs. nonnegative 

We recall the definition of the event Cn {Si > 0, . . . , Sn > 0) and of the function V{x) := X]fe>o ■^'(^'^ — ^) > 
where {Hk}k>o is the strict descending ladder heights process defined in the introduction. We also set 
:= {Si > 0, . . . , Sn > 0) and we define a modified function V~{x) := V{x—) = lim^ij. V{y) for a; > 0, 
while for a: = we set F~(0) := E,{V~{Si)l(^Si>o))- Then we have the following basic result. 

Proposition B.l. Assume that the random walk does not drift to —oo, that is limsup^.S'fc = +cxd, V-a.s. 
Then the function V{-) (resp. V'^{-) ) is invariant for the semigroup of the random walk killed when it first 
enters the negative half-line (— oo,0) {resp. the nonpositive half-line (— oo,0]). More precisely one has 

V{x)=-E^{V{Sn)1cJ, V"^{x)^-E^{V~{Sn)1c-), (B.l) 
for all x>0 and N e N. 

Proof. Plainly, it is sufficient to show that (B.l) holds for = 1, that is 

F(x)=E,(F(5i)l(s,>o)), y~(a:)=E,(F~(5i)l(5,>o)), (B.2) 

and the general case will follow by the Markov property. 

We first prove a particular case of (B.2), namely V'(O) = E(V^(5'i)l(s^>o)), or equivalently 

/ P(5i e dy)V{y) = 1. (B.3) 

Setting Sn :~ — 5„, by the definition of V{-) we get 

/ P{Siedy)V{y)^ [ P{SiEdy)(j2J2^{Tk = nX<y)] 

= / P(S'i e dy) ( P(n is a ladder epoch, S^„ < y) ) 

= P{Si>0) + f P{Siedy)(y2P{Si>o,...,Sn>oX<y)), 

hv>o) V„>i / 

where in the last equality we have applied the Duality Lemma, cf. [20], Chapter XII. Denoting by Ti := 
vai{n > 1: Sn> 0} the first weak ascending ladder epoch of S, we have 

/ P(5i e dy)V{y) = P(ri = 1) + / P(5i G dy) f ^ P(5i < 0, . . . , 5„ G [-y, 0))) 

= P(ri = i) + ^ I P(5i <o,...,5„edz)P(5i >-z) 

„>i-^(^<o) 

= P(ri = l) + ^P(5i<0,...,5„<0,S„+i>0)=P(Ti <^), 
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and since P(Ti < oo) = 1, because by hypothesis hnisup^ Sk = +00, P-a.s., Eq. (B.3) is proved. 

Next we pass to the general case. Observe that V{x) = E(A/'[o,a;]) for a; > and ^^""(2;) = E(A/[o,2^)) for 
a; > 0, where for / C K+ we set A/j := > 0: Hk G /}. Then conditioning the variable Af[o.x] on Si and 
using the Markov property of 5*, we have for x > 

Vix) = [ P(5i e dy){(l + Vix + y)- V^(y))l(.y>o) + (1 + Vix + y))l(ye[-cc.o)) + lfe<-x)} 
Jm 

= E,(l/(5i)l(5,>o)) + 1 - / P(^i e dy)V{y) 

J{y>o) 

= E,(T/(5i)l(5,>o)), 
having used (B.3). Analogously we have for x > 

V-{x) = ^P(5i G dy){(l + V-{x + y)- V{y))l(y>o) + (1 + V-{x + y))l(,g(_,,o)) + !(,<_.)} 

= E,(l^~(5i)l(5,>o)) + 1 - / P{Si e dy)V{y) 

J{y>a) 

= E,(T/~(5i)l(5,>o)). 

Finally, it suffices to observe that this relation holds true also for 2: = by the very definition of V~{0), and 
the proof is completed. □ 
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